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Field of the Invention 



15 The present invention relates generally to methods and systems of processing discrete 

representations of data sets. More specifically, the present invention relates to methods and 
systems for analyzing a data set into orthogonal components related by statistical correlations. 
;f Such methods and systems can be used in recovering data of interest from observed discrete data 

P where the observed data may include both data of interest and other data; for example, in 

20 estimating a scalar signal from vector data. 



Background Information 



1 . A Note on Computational Cost. 

The computational cost of a calculation is commonly estimated by counting the number 
25 of "floating point operations," or "flops." This estimate of cost is called a "flop count." For 
example, consider a matrix M and a column vector v, where M and v both have N rows and M 
has K columns. To calculate the product Mv, the total number of scalar-scalar products is NK, 
and the total number of scalar-scalar sums is N(K-\). Thus, the total flop count is N(2K-\\ or 
approximately 2NK. The flop count is only an estimate of actual computational cost because 



other operations are required in practice (such as moving data in memory), but the flop count is a 
commonly accepted indicator of cost. One reference defining flop counts is G. H. Golub and C. 
F. Van Loan, Matrix Computations, 3 rd edition, Johns Hopkins University Press, 1996 (esp. pp. 
18-19), with examples tabulated on pp. 254, 263, and 270. 

A flop count is commonly estimated in turn by a simple formula for the "order of growth" 
that estimates how the count grows with the amount of data to be processed. In the example 
above, the flop count grows with order 0(NK), where the notation "0( )" stands for the "order." 
The expression 0{NK) omits the factor of two because "0( )" describes a rule for growth or 
scaling with increasing amounts of data input. In this context, the factor of two is a negligible 
detail compared to the linear growth with N and K. One reference defining "order of growth" is 
Harold Abelson and Gerald Sussman, Structure and Interpretation of Computer Programs, MIT 
Press and McGraw Hill, pp. 39-40. 

In this context, we hope to avoid computational methods that grow with TV as 0{N^) in 
favor of discovering methods that might grow as 0(N 2 ) or 0(N). 

2. An Exemplary Problem Domain. 

The exemplary problem domain presented in this application is adaptive signal 
processing for a set of discrete data samples. This application discloses preferred embodiments 
of the present invention in the context of that domain. A general block diagram of interest is 
shown in Figure 1 . In that figure, a filter operates on a set of scalar inputs d 0 (k) and a set of 
vector inputs x 0 (k) to give a set of scalar outputs £o(k). Together, the scalar inputs and vector 
inputs characterize the input data. The integer index k indicates that the data consists of discrete 
samples. The filter weights Wo are chosen to optimize some performance measure; for example, 
minimizing a cost function, or maximizing some other measure, like a signal-to-noise ratio. As 
one example, when the filter weights are chosen to minimize a quadratic cost function, the filter is 
known as a "Wiener" or "least squares" filter [See Simon Haykin, Adaptive Filter Theory, 3 rd 
edition, esp. pp. 194, 483, Prentice-Hall]. Here we use the term Wiener filter. 

As a more specific example, Figure 2 shows a Wiener filter processing a set of discrete 
data input samples x(k) to find the part of the data that best matches a steering vector s (also 
called a replica vector or a focusing vector). For example, in single-frequency adaptive 
beamforming, s can be a model of the spatial pattern a signal can trace over the antenna array; s 
typically being complex. For wireless communications, s can be the spreading code of an 
individual user in a Code Division Multiple Access (CDMA) system. For space-time adaptive 
processing (STAP) applications, s can be a pattern in time and space (being transformed to 



frequency and angle). To describe all of these applications with a common notation, we choose 
to normalize the steering vector to be dimensionless with unit norm 

|| S ||=(s H s) 1/2 =l- 

(1) 

In any of these applications, the blocking matrix B finds the part of x(k) orthogonal to s. 
Thus, do(k) = s H x(k) identifies the part of the data in the direction ofs, and xo(k) = B x(A:) is the 
rest of the data orthogonal to s. 

Here we show how the filter in Figure 2 applies to a block of data vectors shown in 
Figure 3. Let x(k) be a column vector of observed data with TV entries. The observed data may be 
complex. The index k means that x(k) is one data vector in a block of data vectors, where 1 < k < 
K. Increasing k typically corresponds to increasing time. Let the block of data vectors be theiV- 
by-K matrix 

X S [x(l),x(2),--,x(A:),"-,x(/0]. (2) 

In this example, the objective is to filter X to extract the part of the observed data that 
best matches a steering vector or replica vector s. 

3. Approaches to Retrieving Data of Interest from Observed Data. 

Non-adaptive Approaches 

A simple approach to retrieve the data of interest is to multiply the input data vectors onto 
the steering vector s, so the result of the filtering would be the products 11 X. A generalization of 
this approach is to define a weight vector w that is some function of the steering vectors, and the 
result of the filtering would be the product X. For example, w might be a copy of s with 
"tapering" applied to reduce sidelobes. This type of filtering is called "non-adaptive" because the 
weight vector w does not depend on the data X. When used in beamforming, this approach is 
called conventional beamforming. When used in some other applications (like CDMA), it is 
called matched filtering. 

Data- Adaptive Approaches Generally 

A more sophisticated approach to retrieving the data of interest is to calculate a weight 

vector w that depends on the steering vector s and the data being processed X. The result of the 

3 



filtering would be the product w* 1 X, and this type of filtering is called "data-adaptive" or 
"adaptive" because the weight vector w depends on the data X. Many adaptive methods exist. 
One survey book is the one by Simon Haykin, Adaptive Filter Theory, 3 rd edition, Prentice-Hall; 
1996; another survey book is Adaptive Signal Processing by Bernard Widrow and Samuel 
5 Stearns, Prentice Hall, 1985. This approach customizes the filtering for that set of data vectors. 

To define an "optimal" weight vector w s an adaptive approach defines a "performance 
function" and then finds the weight vector that optimizes the performance function. Perhaps the 
most common performance functions are quadratic or energy-like cost functions to be minimized, 
although other performance functions are possible, and the invention described here is not 
10 restricted to any particular choice of a performance function 

The Minimum Variance Distortionless Response (MVDR). 

One example of a simple and popular adaptive approach to retrieve data of interest from a 
discrete observed data set X is to solve for the Minimum Variance Distortionless Response 
(MVDR). In this approach the data vectors x(k) are multiplied onto a weight vector w that 
■ % f§ 15 minimizes a quadratic cost function, e.g., an energy-like cost function, subject to the constraint 
^ that the weight vector w should pass the data that matches a replica vector s. As used herein, 

|y preferred embodiments of the present invention use averages that are "block-averages" over finite 



C3 



rff 



sets of K things (not ensemble averages), i.e., 



MP K k=\ 

ry 

? : The minimization is written with the constraint w s = 1 as 



min ( |w H x(*)| 2 ) (4) 



w"s=l 

25 4. A Traditional Adaptive Filter Approach to Solving for the MVDR 

A traditional approach to solving for the MVDR formulates the solution in terms of a 
data correlation or covariance matrix 
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R = ( x(k)x U (k) } K = XX U /K. 
Using R, the minimization (4) can be rewritten 

4 





min (w Rw) . 

w H s=l 



(6) 



The traditional approach assumes that R has full rank (so R has an inverse, i.e., R _I ). The 
traditional solution of (4) or (6) is 



To calculate R, evaluating (5) for one block would require on the order of ^-squared 
times K multiplication operations, or in shorthand, 0(N 2 K). Calculating the matrices for the total 
number of data vectors T would cost 0(N 2 T) operations. To calculate R " 1 , the matrix inversion 
for one block would cost 0(N*) operations, and for the total number of data vectors T, the 
inversions would cost 0(J^T/K) operations. To multiply s onto R " 1 for each block would cost 
0{N 2 ) operations, and for the total number of data vectors T 9 it would cost 0(N 2 T/K) operations. 
Thus, the tradition approach involves costs on the order of 0(N 2 ) and 0(N*), which in many 
practical applications is an onerous processing load for systems where N is large. 

5. The Multistage Wiener Filter (MWF) Solution for the MVDR 

The Multistage Wiener Filter is a data-adaptive filter that can be used for signal 
detection, estimation, and classification. For example, when used with a steering vectors, an 
MWF can process a stream of one or more blocks of data vectors x(k) to estimate how much the 
data resembles a replica vector s. In more sophisticated applications, an MWF can satisfy 
multiple constraints (where a single steering vector s may be replaced by a matrix of steering 
vectors). 

J. S. Goldstein, I. S. Reed, and L. L. Scharf present a Wiener filter structure using 
multistage decomposition in "A multistage representation of the Wiener filter based on 
orthogonal projections," IEEE Transactions on Information Theory, vol. 44, no. 7, pp. 2943- 
2959, November 1998 [GOLDSTEIN], incorporated herein by reference in its entirety. 
[GOLDSTEIN] presents a generalized sidelobe canceller (GSC) MDVR-constrained Wiener filter 
and a method for implementing such a filter as an MWF. An example of such a filter with two 
stages is shown in Figure 2. 

The MWF described in [GOLDSTEIN] provides an MVDR solution with advantages over 
the traditional MVDR solution shown here in Equation 7, e.g., the MWF works in situations 
where R does not have an inverse. For the special case where the data are stationary and the 



w Traditional = R 1 s/(s H R ! s). 



(7) 



MWF is calculated to full rank, it gives the same performance as traditional solutions for the 
MVDR based on a data covariance matrix. 

More typically, real-world applications such as: 

• Wireless communications - where users are turning transceivers on and off; 

• Passive beamforming - when wave sources are moving with respect to the 
receiver; and 

• Active radar and sonar - when clutter statistics vary with range along the ground 
or ocean floor; 

present non-stationary data. In the face of such nonstationary data, the MWF may perform better 
than traditional solutions that are based on a data covariance matrix inversion. When the MWF is 
calculated with reduced rank, it may outperform traditional the MVDR solution when the sample 
support is low. The MWF is based on statistics that represent interference more directly and 
efficiently than a covariance matrix. MWF filters have been investigated in simulations for 
wireless communications and have been tested with real radar data. In each case, technical 
performance can equal or exceed that of previous methods. 

However, as indicated in Figure 2, the [GOLDSTEIN] MWF calls for calculation of the 
matrix product between a blocking matrix B and the data x(k) to find the data orthogonal to s. 
When calculated explicitly, the matrix multiplicationBx(£) incurs a cost of 0(N 2 K) for a block 1 
< k < K. The subsequent adaptive stages involve more blocking matrices B,- to find the data 
orthogonal to the correlation direction vectors h,. Each stage incurs a cost of 0(N 2 K). 

It would be desirable to implement orthogonal decomposition without the explicit use of 
blocking matrices. 

SUMMARY OF THE INVENTION 

A method for analyzing data, the data characterized by a set of scalars and a set of 
vectors, to analyze the data into components related by statistical correlations. In preferred 
embodiments, the invention includes steps or devices for, receiving a set of a scalars and a set of 
vectors as the inputs; calculating a correlation direction vector associated with the scalar and 
vector inputs; calculating the inner products of the input vectors with the correlation direction 
vector; multiplying the inner products onto the correlation direction vector to form a set of scaled 
correlation vectors; and subtracting the scaled correlation vectors from the input vectors to find 
the projections of the input vectors orthogonal or substantially orthogonal to the correlation 
direction vector. The outputs are the set of scalar inner products and the set of vectors orthogonal 
or substantially orthogonal to the correlation vector. The steps or devices can be repeated in 
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cascade to form a multi-stage analysis of the data. The invention can also be used with a steering 
vector preceding the adaptive analysis stages. In preferred embodiments, the invention requires 
less computational resources than existing methods. 



data to obtain a basis for calculating an optimal solution to a signal processing problem. 
Traditionally, a popular approach has been to calculate a data-averaged covariance matrix and 
then to analyze the matrix into eigenvalues and eigenvectors. A more recent approach is the 
multi-stage decomposition of the data into orthogonal components identified by the basis of 
statistical correlations. The invention here applies to the latter approach of multi-stage 
decompositions identified by statistical correlations. 

DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S) 

Figure 1 is an illustrative embodiment of the general processor of interest. 

Figure 2 is an example of the processor used as a generalized sidelobe canceller (GSC) 
for determining the minimum variance distortionless response (MVDR). 

Figure 3 is a schematic diagram of the data to be processed by the filter in Figure 2. 

Figure 4 is a schematic diagram of a preferred embodiment of the present invention. 

Figure 5 is a series of plots illustrating an example of the present invention applied to 
single-frequency adaptive beamforming. 

Figure 6 is a schematic diagram of an analysis chain device in accordance with the 
present invention. 



Figure 4 schematically illustrates a preferred embodiment of the present invention. The 
upper chain analyzes the data (flowing from left to right). The lower chain synthesizes the filter 
weights and the filter output (flowing from right to left). 

In the example using a steering vector s, processing begins with non-adaptive 
calculations. First, the data vectors are projected onto the steering vector to form an initial 
estimate of the desired signal 



A preferred embodiment described herein concerns the method for analyzing the 



DETAILED DESCRIPTION OF THE INVENTION 



Generally 



(8) 



For example, d${k) may be the output of a conventional beamformer or a matched 
filter. In general, d$(k) contains interference that comes in through the sidelobes of s. To 
prepare for a statistical analysis that will identify and subtract this interference, the rest of the data 
may be isolated by writing 

x 0 (*) = Bx(*), (9) 

where B is a "blocking matrix" that finds the projection of the data orthogonal to s, i.e., the 
projection onto the nullspace of s. 

The projection operation in (9) is uniquely defined. However, the projection can be 
accounted for in at least two ways. In earlier approaches, including those described in 
[Goldstein], the blocking matrix was rectangular to account for the result being an N- 1 
dimensional vector (i.e., a vector with length N - 1). The other possibility is to consider the 
square blocking matrix 

B = I-ss H . (10) 

The square matrix accounts for the same projection, but the projection may be viewed as 
a subtraction in the fixed perspective of the originalTV-dimensional coordinate system (i.e., where 
all vectors have length N) 

The choice between these two blocking matrices is relevant to the numerical efficiency 
realized in the present invention. By choosing the square blocking matrix in (10) in preferred 
embodiments of the present invention, we can re-write (9) as 

x 0 (k) = [I - ss H ]x(k) = x(k) -sd 0 (k) 



By accounting for the projection in preferred embodiments of the present invention with 
the subtraction shown in (11), the computational cost for a block is 0(NK). This gives us a 
significant savings over the matrix multiplication shown in (9), which would cost 0(N 2 K). 

Given d${k) and x${k) as inputs, the processing continues with a recursion of adaptive 
stages. The index / identifies the adaptive stage number (where / = 1 is the first adaptive stage, 
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and so on). To support stage /, we calculate the block-averaged correlation between the two 
inputs to that stage 

r,-_,=( x^dl^k) ) K . (12) 

5 Stage / will use this correlation in terms of the correlation magnitude Si and the 

correlation direction vector h, 



*/ = l|i7-ill = (i&r M ) 1/2 , (13) 



10 h,=r M /||r M ||. (14) 

While preferred embodiments of the present invention calculate the correlation direction 

qj vector by using block averaging with uniform weighting over the block, other averaging 

M3 techniques known to those skilled in the art may be used, based on the requirement of the 

[si 15 particular application (e.g., time constraints, accuracy requirements) and the availability of 

w 
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processing resources 

To find the projections of the data along this direction and orthogonal to this direction, 
recalling the numerical efficiency achieved in (11), preferred embodiments of the present 

s 

P invention account for this projection as a subtraction, 

|y 20 d i (k) = h] { x i _ l (k) (15) 

I* 

H »,.(*) = [I -h^J 1 ]»,-_,(*) = X/ _, (*)-h, di{k) . (16) 



This recursive analysis may be terminated in several ways. If the block of data X has full 
25 rank, then the projections may continue until all the data is projected onto a set of orthogonal unit 
vectors [s, hj ? h 25 h^-l]- This analysis would use N- 1 stages (because s accounted for one 
direction already). Or, if the block of data X is not fiill rank (for example, if we intentionally 
choose K<N), then the rank of the data will gracefully "underflow" in the analysis. In that case, 
\j(k) would contain only zeros for the highest stages. Alternatively, the filtering may be 
30 intentionally truncated to some smaller number of stages we will cauls' (where 1 <S<N~ 1). 
Truncation is shown graphically in Figure 2 with the "terminator" that sets£*s(A:) = d s (k). 
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After the analysis is finished, the initialization £$(k) = d$(k) begins the synthesis along 
the lower chain of Figure 4 from right to left. The synthesis is recursive. For each adaptive stage 
/ (from / = S to / = 1), we calculate 

Zi=(\em 2 ) K (17) 

Wj^Sj/Zi (18) 
£ i -\(k) = d i _ x {k)-w i e i {k) (19) 
The result is the scalar output £§{k) . 

To facilitate further understanding of the present invention, in comparison to other filters 
that use weight vectors explicitly, the following observation is disclosed. Note that the synthesis 
of £§{k) can be written as 



s o (k) = d 0 (k) - wi [d x (k) - w 2 [d 2 (k) - w 3 [d 3 (*) — •]]] 

= dQ(k)-W\ d\(k) + W\W2 ^^2^3 ^(^)+ 



Further, when the orthogonal vectors [s, hj, •••] all have TV entries (as is the case 

in preferred embodiments described herein), the dependence on x(k) can be written directly as 

£ 0 (k) = [s H -^hf 1 +>v 1 w 2 h^ -w x w 2 w?$$ + --]x(fc) . (21) 
This identifies an equivalent weight vector for the Multistage Wiener Filter 

W WMF = s - Wjh] + w 2 h2 - WjM^w^l^ + ••• (22) 

In some applications, we need not implement this weight vector numerically because we 
have direct access to the filter output £q(£) shown in Figure 2. In other applications, the weight 
vector may be a useful result. 

As an example of a preferred embodiment of the present invention, Figure 5 shows a 
simulation of an underwater acoustics problem. A horizontal line array withW = 100 elements is 
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resolving three spatially discrete sources of sound in a background of noise. The discrete sources 
and the noise are all computed as pseudorandom complex Gaussian variables to represent the 
contents of a single fast Fourier transform (FFT) frequency bin. The data vectors are collected 
once every second. The units in the figure are dB re 1 //Pa 2 /Hz to represent the units of a 
frequency bin in a passive sonar problem (where a frequency spectrum integrates to give a 
variance in /iPa 2 ). At the element level, the ambient acoustic noise level is 65 dB (re 1 //Pa 2 /Hz), 
and the ambient noise is isotropic to simplify this example. The frequency bin being processed is 
centered on a frequency that is one third of the maximum frequency that the array can process 
without aliasing in space, giving the isotropic ambient noise some correlation between elements. 
Uncorrected element noise is also modeled with an effective level of 25 dB (re 1 //Pa 2 /Hz). The 
three spatially discrete sources are modeled here as locally plane waves with arrival angles of 0°, 
30°, and 60° from endfire respectively. Their RMS amplitudes at the element level are 85, 65, 
and 75 dB respectively (re 1 //Pa 2 /Hz). The beamforming is calculated for a range of steering 
angles 0 < ^< 180° by increments of A^ = 0.25°. (This very fine resolution is used here so the 
narrow peaks will register their peak levels properly in the TIFF graphic output.) The results are 
shown for a single block of K- 200 data vectors (covering 200 seconds). 

Figure 5(a) shows the result of conventional beamforming (CBF) as a reference for the 
amplitudes and the angular resolution. For CBF, the fixed weight vector here is the steering 
vector without tapering (w C bf = s). To calculate the real output shown, the complex data vectors 
\(k) are multiplied onto the weight vector to give a power-like quantity with units of //Pa 2 /Hz 

P CBF (<t>,k) = \w% B¥ (<f>)x(k)\ 2 . (23) 

The cost for K=200 data vectors is 0(NK) for each steering angle. The figure plots 
10 logiot^cBF / (1 //Pa 2 /Hz)] to show units of dB re 1 //Pa 2 /Hz. 

Figure 5(b) shows the traditional adaptive solution computed by the matrix inversion in 
(7). The matrix R is computed for the entire block of K= 200 data vectors at a cost of 0(N 2 K), 
and the inversion is computed at a cost of 0(A^). For each steering angle, an adaptive weight 
vector wrraditionai is computed for the entire block by (7), and then the data vectors are multiplied 
onto the weight vector to calculate a power-like quantity 

traditional^*) = I Wjraditional W *(*)| 2 ( 24 > 
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• # 

Figure 5(c) shows the MWF solution computed with full rank (S = N- 1 stages), where 
the computational cost is 0(N 2 K) for each steering angle. As the plot shows, the full-rank MWF 
recovers the traditional solution. We could calculate the power-like output with the weight vector 
in (22), but instead we calculate it most efficiently from the scalar output £$ (k) as 

PMWF(M = \£0(k)\ 2 - (25) 

Figure 5(d) shows the MWF solution computed with reduced rank (S = 3 stages), where 
the computational cost is 0(NKS) for each steering angle. This is a remarkable result. The super- 
resolution of adaptive beamforming is achieved with a computational cost comparable to 
conventional beamforming. 

Figure 6 schematically illustrates an analysis chain in the manner of the present 
invention. This illustrative embodiment includes one non-adaptive stage 100 and one adaptive 
stage 200. Subsequent adaptive stages can be added after the first adaptive stage 200, as 
contemplated in this example by the use of the descriptor "prior stage." The notation used in 200 
represents the first adaptive stage. The index / will be used in the following description to 
indicate the stage, where / = 0 corresponds to the non-adaptive stage, which is the "prior stage" to 
the / = 1 adaptive stage. 

The non-adaptive analysis stage 100 includes an inner product logic device 120. which 
receives a set of data vectors x(k) and a steering vector s as inputs, and forms a set of inner 
products d 0 (k) of each data vector x(k) with the steering vector s, i.e. d 0 (k) = s H x(k). A vector 
scaling logic device 130, in communication with the logic device 120, receives the set of 
projections do(k) and the steering vector s, to form a set of vectors, all parallel tos, but scaled by 
d Q (k\ i.e., $d 0 (k). A vector subtraction logic device 140, in communication with logic device 130, 
and operative to receive the set of data vectors x(k) and the set of scaled vectors sd 0 (k), is used to 
form a set of vector differences Xo(k) = x(k) - sd 0 (k) corresponding to the projection of x(k) onto 
the nullspace of s. 

Each adaptive analysis stage 200 receives its inputs being a set of vectors x,_i (k) and a set 
of scalars dj.\(k) from the immediately prior stage. A correlation direction logic device 210 
calculates the correlation between these inputs and normalizes the correlation direction vectorh, 
to have unit norm 
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h _ ( {xi.mdt^k) ) K ^ 
1 [k^.^-.c*) ) K \l 

While preferred embodiments of the present invention calculate the correlation direction 
vector by using block averaging with uniform weighting over the block, other averaging 
techniques known to those skilled in the art may be used, based on the requirement of the 
5 particular application (e.g., time constraints, accuracy requirements) and the availability of 
processing resources. 

An inner product logic device 220, similar in operation to the logic device 120, is in 
communication with the immediately prior stage and logic device 210 of the current stage. Logic 
device 220 is operative to receive the set of vector inputs x M (£), and the correlation direction 



10 vector h/ of the current adaptive stage, and to form a set of inner products d,{k) of each input 

Q vector x,_i(£) with the correlation direction vector, i.e., d,{k) = h, H x,_i(£). A vector scaling logic 

device 230, in communication with the logic devices 210 and 220 of the current stage, is 

yj operative to receive the set of current stage projections d,{ k), and the correlation direction vector 

of the current stage h„ and to form a set of vectors, all parallel to h„ but scaled by d,{k) 9 i.e., 

£3 15 h, </,{*). 

y A vector subtraction logic device 240, similar in operation to the logic device 140, is 

£3 operative to receive the set of input vectors x M (A:) and the set of scaled vectors h, d{k\ is used to 

CI 

\x form a set of vector differences x,{k) = x,_i(£) - h, d,{k) corresponding to the orthogonal projection 

N 

H of x,_i(A:) orthogonal to h,. 

f 3 

20 In preferred embodiments of the present invention, the computational costs of the MWF 



are insensitive to the choice of K dividing the total number of data vectors T into smaller blocks. 
In contrast, with the traditional matrix inversion, choosing smaller^ would cause the cost to rise 
because there would be more matrices to invert for a given T. 

In preferred embodiments, the present invention provides graceful degradation of 

25 performance when the input data has bad channels or data samples. While still using the 
implementation of Figure 3, the "bad" channels or samples can be padded with zeros and the 
steering vector s can be reprogrammed to have zeros there and have unit norm (s H s= 1). The 
zeros will flow through the invention without being involved. If this makes the block of dataX 
rank-deficient, the filter will handle the "underflow" of rank gracefully if the denominators in 

30 Wi=Si/^j are given small non-zero numerical values to avoid division by zero. This 
modification adds no significant computational expense. 
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Graceful "underflow" of rank in this manner also facilitates the processing of rank- 
deficient blocks caused by intentionally choosing the number of data vectorsA'to be less than the 
number of sensors N. The number of sensors TV corresponds to the number of dimensions in the 
original coordinate system. In such cases (K < AO, the minimization in (4) or (6) is indeterminate 
(having more unknowns in w than equations to determine them). This allows w to have extra 
degrees of freedom that do not affect the cost function in (4) or (6). In such cases, the MWF finds 
the minimum norm weight vector min(||w||) that solves the MVDR or "least squares" problem 
stated in (4) and (6). 

Efficient implementation of the adaptive filter allows for trade-off between performance 
(e.g., bit error rate in wireless communications, decibels of gain in adaptive beamformers) and 
cost (money or other resources such as weight, space, power, memory, FLOPS). Whether the 
method is used to improve cost or performance depends on the designer making a choice about 
how the technical superiority should be spent. 

For example, in wireless communications, suppose that the manufacturing cost of a single 
cell phone would not increase by incorporating the present invention in the phone. A system 
designer could choose to make performance for each user better (for a given number of users on a 
system) or the designer could choose to put more users on the system (holding performance at 
present levels, but lowering cost per user to install and operate the system). 

Summary 

In summary, while the subspace projection used in an adaptive filter may be formulated 
as a multiplication onto a blocking matrix, an efficient numerical realization of a projection 
should be implemented as a subtraction in the fixed perspective of the original iV-dimensional 
space. Maintaining the fixed perspective reduces the computational requirements. 

Note that this disclosure of preferred embodiments of the current invention does not rely 
on assumptions of stationarity or Gaussianity for the interference being suppressed. The only 
such assumptions were made for convenience in the generation of the simulated data and the 
choice of a fixed steering vector s. All of the equations written in this disclosure describe the 
minimization of the quadratic cost function for the blocks of data shown in Figure 3. No 
assumptions were made about the source or the makeup of the data block X. 
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